Cultural Algorithms for Air Traffic Conflict Resolution Problem
نویسندگان
چکیده
Abstract— The air traffic conflict resolution represents a real time problem. Thus, it must be interesting to apply methods which their computing time is negligible. In this study, we use cultural algorithms to solve an artificial conflict involving five aircrafts. These algorithms present the advantage to evolve 10 times faster than genetic algorithms. We assume that the trajectories of all aircrafts evolve in the horizontal plane. Conflicts are resolved using an adapted horizontal maneuvers model to cultural algorithms. This study will be concerned with the realistic inexact conflict case, in which aircraft's conflict points do not coincide either in time or in space.
منابع مشابه
Optimizing B-splines using Genetic Algorithms Applied to Air-traffic Conflict Resolution
Conflict resolution has always been a sensitive matter in air-traffic management. Current European projects aim partial or total automation of air traffic control to deal with the constant growth of air traffic. Technological advances on flight management system allows us to consider an automatic conflict resolution using continuous trajectories. In this paper, we present a new methodology that...
متن کاملFlying Hot Potatoes
Optical communication networks and air traffic management systems share the same fundamental routing problem as both optical packets and aircraft must continuously move within the network, while avoiding conflicts. In this paper, we explore the use of hot potato and deflection routing algorithms, which are established routing methods in optical communication networks, in the conflict-free routi...
متن کاملConflict Detection and Resolution in Air Traffic Management Based on Graph Coloring Problem Using Imperialist Competitive Algorithm
In aviation industry, considering more freedom in the selection and modification of flight paths during flight time is a new challenge, which is known as free flight. The free flight concept alters the current centralized and command-control airspace system (between air traffic controllers and pilots) to a distributed system that allows pilots choose their own flight paths more efficient and op...
متن کاملStability and Performance
This thesis considers the problem of intersecting aircraft flows under decentralized conflict avoidance rules. Using an Eulerian standpoint (aircraft flow through a fixed control volume), new air traffic control models and scenarios are defined that enable the study of long-term airspace stability problems. Considering a class of two intersecting aircraft flows, it is shown that airspace stabil...
متن کاملMINLP in Air Traffic Management: Aircraft conflict avoidance
Air Traffic Management (ATM) represents a domain of emerging and challenging applications of MINLP. A number of problems arising in ATM lead naturally to optimization problems whose efficient and reliable solution constitutes a key ingredient to ensure air traffic safety [11]. The air-traffic level currently attained in Europe is around tens of thousands of flights per day, and it is expected t...
متن کامل